package com.zzi.leeCode;

import java.util.ArrayList;
import java.util.List;

/**
 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

 

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
 * */
public class Item1_twoSum {
	 public static void main(String[] args) {
		 int[] nums = {2, 7, 11, 15};
		 int target = 26;
		 twoSum(nums,target);
	}

	private static void twoSum(int[] nums, int target) {
		 List<Integer> list=new ArrayList();
	       for(int i=0;i<nums.length;i++){
	           if(nums[i]<target){
	               list.add(nums[i]);
	           }
	       }
	       a: for(int i=0;i<list.size()-1;i++){
	    	   	for(int j=1;j<list.size();j++){
	                if(i==j){
	                    continue;
	                }
	                if(list.get(i)+list.get(j)==target){
	                	System.out.println("结果是"+i+"和"+j);
	                	break a;
	                }
	            }
	        }
	}
	      
}
